﻿#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <math.h>
////题目描述：小蓝发现，对于一个正整数 n 和一个小于 n 的正整数 v，
//// 将 v 平方后对 n 取余可能小于 n 的一半，也可能大于等于 n 的一半。
//// 请问，在 1 到 n−1 中, 有多少个数平方后除以 n 的余数小于 n 的一半。
//// 例如，当 n=4 时，1,2,3 的平方除以 4 的余数都小于 4 的一半。
//// 又如，当 n=5 时, 1，4 的平方除以 5 的余数都是 1，小于 5 的一半。
//// 而 2，3 的平方除以 5 的余数都是 4, 大于等于 5 的一半。
////输入：5~2
//int main()
//{
//	int n = 0, sum = 0, count = 0;
//	double num = 0;
//	scanf("%d", &n);
//	for (int i = 1;i < n;i++)
//	{
//		sum = i;
//		int rs = pow(sum, 2);
//		rs %= n;
//		num = n / 2.0;
//		if (rs < num)
//		{
//			count++;
//		}
//	}
//	printf("%d", count);
//	return 0;
//}